Digital-analog quantum algorithm for the quantum Fourier transform
نویسندگان
چکیده
منابع مشابه
A quantum Fourier transform algorithm
Algorithms to compute the quantum Fourier transform over a cyclic group are fundamental to many quantum algorithms. This paper describes such an algorithm and gives a proof of its correctness, tightening some claimed performance bounds given earlier. Exact bounds are given for the number of qubits needed to achieve a desired tolerance, allowing simulation of the algorithm.
متن کاملFourier-transform quantum state tomography
We propose a technique for performing quantum state tomography of photonic polarization-encoded multiqubit states. Our method uses a single rotating wave plate, a polarizing beam splitter, and two photon-counting detectors per photon mode. As the wave plate rotates, the photon counters measure a pseudocontinuous signal which is then Fourier transformed. The density matrix of the state is recons...
متن کاملSemiclassical Fourier transform for quantum computation.
Shor’s algorithms for factorization and discrete logarithms on a quantum computer employ Fourier transforms preceding a final measurement. It is shown that such a Fourier transform can be carried out in a semi-classical way in which a “classical” (macroscopic) signal resulting from the measurement of one bit (embodied in a twostate quantum system) is employed to determine the type of measuremen...
متن کاملAn Improved Quantum Fourier Transform Algorithm and Applications
We give an algorithm for approximating the quantum Fourier transform over an arbitrary Zp which requires only O(n logn) steps where n = log p to achieve an approximation to within an arbitrary inverse polynomial in n. This improves the method of Kitaev [11] which requires time quadratic in n. This algorithm also leads to a general and efficient Fourier sampling technique which improves upon the...
متن کاملA relation between quantum operations and the quantum Fourier transform
We propose a general geometry representation of d-level quantum system (or qudit for short). Then we define a general class of operations for qudits. A sufficient and necessary condition of when an operation in the class would be a legal quantum operation is found. This condition is expressed in terms of the quantum Fourier transform. As an application of this condition, we recover the optimal ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Research
سال: 2020
ISSN: 2643-1564
DOI: 10.1103/physrevresearch.2.013012